Two characterisation results of multiple context-free grammars and their application to parsing

In the first part of this thesis, a Chomsky-Schützenberger characterisation and an automaton characterisation of multiple context-free grammars are proved. Furthermore, a framework for approximation of automata with storage is described. The second part develops each of the three theoretical results into a parsing algorithm

Sensitive electrochemiluminescence (ECL) immunoassays for detecting lipoarabinomannan (LAM) and ESAT-6 in urine and serum from tuberculosis patients.

BackgroundTuberculosis (TB) infection was responsible for an estimated 1.3 million deaths in 2017. Better diagnostic tools are urgently needed. We sought to determine whether accurate TB antigen detection in blood or urine has the potential to meet the WHO target product profiles for detection of active TB.Materials and methodsWe developed Electrochemiluminescence (ECL) immunoassays for Lipoarabinomannan (LAM) and ESAT-6 detection with detection limits in the pg/ml range and used them to compare the concentrations of the two antigens in the urine and serum of 81 HIV-negative and -positive individuals with presumptive TB enrolled across diverse geographic sites.ResultsLAM and ESAT-6 overall sensitivities in urine were 93% and 65% respectively. LAM and ESAT-6 overall sensitivities in serum were 55% and 46% respectively. Overall specificity was ≥97% in all assays. Sensitivities were higher in HIV-positive compared to HIV-negative patients for both antigens and both sample types, with signals roughly 10-fold higher on average in urine than in serum. The two antigens showed similar concentration ranges within the same sample type and correlated.ConclusionsLAM and ESAT-6 can be detected in the urine and serum of TB patients, regardless of the HIV status and further gains in clinical sensitivity may be achievable through assay and reagent optimization. Accuracy in urine was higher with current methods and has the potential to meet the WHO accuracy target if the findings can be transferred to a point-of-care TB test

A Novel Sensitive Immunoassay Targeting the 5-Methylthio-d-Xylofuranose-Lipoarabinomannan Epitope Meets the WHO's Performance Target for Tuberculosis Diagnosis.

The only currently commercialized point-of-care assay for tuberculosis (TB) that measures lipoarabinomannan (LAM) in urine (Alere LF-LAM) has insufficient sensitivity. We evaluated the potential of 100 novel monoclonal antibody pairs targeting a variety of LAM epitopes on a sensitive electrochemiluminescence platform to improve the diagnostic accuracy. In the screening, many antibody pairs showed high reactivity to purified LAM but performed poorly at detecting urinary LAM in clinical samples, suggesting differences in antigen structure and immunoreactivity of the different LAM sources. The 12 best antibody pairs from the screening were tested in a retrospective case-control study with urine samples from 75 adults with presumptive TB. The best antibody pair reached femtomolar analytical sensitivity for LAM detection and an overall clinical sensitivity of 93% (confidence interval [CI], 80% to 97%) and specificity of 97% (CI, 85% to 100%). Importantly, in HIV-negative subjects positive for TB by sputum smear microscopy, the test achieved a sensitivity of 80% (CI, 55% to 93%). This compares to an overall sensitivity of 33% (CI, 20% to 48%) of the Alere LF-LAM and a sensitivity of 13% (CI, 4% to 38%) in HIV-negative subjects in the same sample set. The capture antibody targets a unique 5-methylthio-d-xylofuranose (MTX)-dependent epitope in LAM that is specific to the Mycobacterium tuberculosis complex and shows no cross-reactivity with fast-growing mycobacteria or other bacteria. The present study provides evidence that improved assay methods and reagents lead to increased diagnostic accuracy. The results of this work have informed the development of a sensitive and specific novel LAM point-of-care assay with the aim to meet the WHO's performance target for TB diagnosis

Effectiveness and cost-effectiveness of four different strategies for SARS-CoV-2 surveillance in the general population (CoV-Surv Study): study protocol for a two-factorial randomized controlled multi-arm trial with cluster sampling

Background: To achieve higher effectiveness in population-based SARS-CoV-2 surveillance and to reliably predict the course of an outbreak, screening, and monitoring of infected individuals without major symptoms (about 40% of the population) will be necessary. While current testing capacities are also used to identify such asymptomatic cases, this rather passive approach is not suitable in generating reliable population-based estimates of the prevalence of asymptomatic carriers to allow any dependable predictions on the course of the pandemic. Methods: This trial implements a two-factorial, randomized, controlled, multi-arm, prospective, interventional, single-blinded design with cluster sampling and four study arms, each representing a different SARS-CoV-2 testing and surveillance strategy based on individuals' self-collection of saliva samples which are then sent to and analyzed by a laboratory. The targeted sample size for the trial is 10,000 saliva samples equally allocated to the four study arms (2500 participants per arm). Strategies differ with respect to tested population groups (individuals vs. all household members) and testing approach (without vs. with pre-screening survey). The trial is complemented by an economic evaluation and qualitative assessment of user experiences. Primary outcomes include costs per completely screened person, costs per positive case, positive detection rate, and precision of positive detection rate. Discussion: Systems for active surveillance of the general population will gain more importance in the context of pandemics and related disease prevention efforts. The pandemic parameters derived from such active surveillance with routine population monitoring therefore not only enable a prospective assessment of the short-term course of a pandemic, but also a more targeted and thus more effective use of local and short-term countermeasures. Trial registration: ClinicalTrials.gov DRKS00023271. Registered November 30, 2020, with the German Clinical Trials Register (Deutsches Register Klinischer Studien

Diagnostic accuracy of WHO screening criteria to guide lateral-flow lipoarabinomannan testing among HIV-positive inpatients: A systematic review and individual participant data meta-analysis

BACKGROUND: WHO recommends urine lateral-flow lipoarabinomannan (LF-LAM) testing with AlereLAM in HIV-positive inpatients only if screening criteria are met. We assessed the performance of WHO screening criteria and alternative screening tests/strategies to guide LF-LAM testing and compared diagnostic accuracy of the WHO AlereLAM algorithm (WHO screening criteria → AlereLAM) with AlereLAM and FujiLAM (a novel LF-LAM test). METHODS: We searched MEDLINE, Embase, and Cochrane Library from Jan 1, 2011 to March 1, 2020 for studies among adult/adolescent HIV-positive inpatients regardless of tuberculosis signs and symptoms. The reference standards were 1) AlereLAM or FujiLAM for screening tests/strategies and 2) culture or Xpert for AlereLAM/FujiLAM. We determined proportion of inpatients eligible for AlereLAM using WHO screening criteria; assessed accuracy of WHO criteria and alternative screening tests/strategies to guide LF-LAM testing; compared accuracy of WHO AlereLAM algorithm with AlereLAM/FujiLAM in all; and determined diagnostic yield of AlereLAM, FujiLAM, and Xpert MTB/RIF (Xpert). We estimated pooled proportions with a random-effects model, assessed diagnostic accuracy using random-effects bivariate models, and assessed diagnostic yield descriptively. FINDINGS: We obtained data from all 5 identified studies (n=3,504). The pooled proportion of inpatients eligible for AlereLAM using WHO criteria was 93% (95%CI 91, 95). Among screening tests/strategies to guide LF-LAM testing, WHO criteria, C-reactive protein (≥5 mg/L), and CD4 count (<200 cells/μL) had high sensitivities but low specificities; cough (≥2 weeks), haemoglobin (<8 g/dL), body mass index (<18.5 kg/m2), lymphadenopathy, and WHO-defined danger signs had higher specificities but suboptimal sensitivities. AlereLAM in all had the same sensitivity (62%) and specificity (88%) as WHO AlereLAM algorithm. Sensitivity of FujiLAM and AlereLAM was 69% and 48%, while specificity was 48% and 96%, respectively. Diagnostic yield of sputum Xpert was 29-41%, AlereLAM was 39-76%, and urine Xpert was 35-62%. In one study, FujiLAM diagnosed 80% of tuberculosis cases (vs 39% for AlereLAM), and sputum Xpert combined with AlereLAM, urine Xpert, or FujiLAM diagnosed 69%, 81%, and 92% of all cases, respectively. INTERPRETATION: WHO criteria and alternative screening tests/strategies have limited utility in guiding LF-LAM testing, suggesting that AlereLAM testing in all HIV-positive medical inpatients be implemented. Routine FujiLAM may improve tuberculosis diagnosis. FUNDING: None

Cost-effectiveness of a Novel Lipoarabinomannan Test for Tuberculosis in Patients With Human Immunodeficiency Virus.

BACKGROUND: A novel urine lipoarabinomannan assay (FujiLAM) has higher sensitivity and higher cost than the first-generation AlereLAM assay. We evaluated the cost-effectiveness of FujiLAM for tuberculosis testing among hospitalized people with human immunodeficiency virus (HIV), irrespective of symptoms. METHODS: We used a microsimulation model to project clinical and economic outcomes of 3 testing strategies: (1) sputum Xpert MTB/RIF (Xpert), (2) sputum Xpert plus urine AlereLAM (Xpert+AlereLAM), (3) sputum Xpert plus urine FujiLAM (Xpert+FujiLAM). The modeled cohort matched that of a 2-country clinical trial. We applied diagnostic yields from a retrospective study (yields for Xpert/Xpert+AlereLAM/Xpert+FujiLAM among those with CD4 <200 cells/µL: 33%/62%/70%; among those with CD4 ≥200 cells/µL: 33%/35%/47%). Costs of Xpert/AlereLAM/FujiLAM were US$15/3/6 (South Africa) and$25/3/6 (Malawi). Xpert+FujiLAM was considered cost-effective if its incremental cost-effectiveness ratio (US$/year-of-life saved) was <$940 (South Africa) and <$750 (Malawi). We varied key parameters in sensitivity analysis and performed a budget impact analysis of implementing FujiLAM countrywide. RESULTS: Compared with Xpert+AlereLAM, Xpert+FujiLAM increased life expectancy by 0.2 years for those tested in South Africa and Malawi. Xpert+FujiLAM was cost-effective in both countries. Xpert+FujiLAM for all patients remained cost-effective compared with sequential testing and CD4-stratified testing strategies. FujiLAM use added 3.5% (South Africa) and 4.7% (Malawi) to 5-year healthcare costs of tested patients, primarily reflecting ongoing HIV treatment costs among survivors. CONCLUSIONS: FujiLAM with Xpert for tuberculosis testing in hospitalized people with HIV is likely to increase life expectancy and be cost-effective at the currently anticipated price in South Africa and Malawi. Additional studies should evaluate FujiLAM in clinical practice settings

Diagnostic yield of urine lipoarabinomannan and sputum tuberculosis tests in people living with HIV: a systematic review and meta-analysis of individual participant data

BACKGROUND: Sputum is the most widely used sample to diagnose active tuberculosis, but many people living with HIV are unable to produce sputum. Urine, in contrast, is readily available. We hypothesised that sample availability influences the diagnostic yield of various tuberculosis tests. METHODS: In this systematic review and meta-analysis of individual participant data, we compared the diagnostic yield of point-of-care urine-based lipoarabinomannan tests with that of sputum-based nucleic acid amplification tests (NAATs) and sputum smear microscopy (SSM). We used microbiologically confirmed tuberculosis based on positive culture or NAAT from any body site as the denominator and accounted for sample provision. We searched PubMed, Web of Science, Embase, African Journals Online, and clinicaltrials.gov from database inception to Feb 24, 2022 for randomised controlled trials, cross-sectional studies, and cohort studies that assessed urine lipoarabinomannan point-of-care tests and sputum NAATs for active tuberculosis detection in participants irrespective of tuberculosis symptoms, HIV status, CD4 cell count, or study setting. We excluded studies in which recruitment was not consecutive, systematic, or random; provision of sputum or urine was an inclusion criterion; less than 30 participants were diagnosed with tuberculosis; early research assays without clearly defined cutoffs were tested; and humans were not studied. We extracted study-level data, and authors of eligible studies were invited to contribute deidentified individual participant data. The main outcomes were the tuberculosis diagnostic yields of urine lipoarabinomannan tests, sputum NAATs, and SSM. Diagnostic yields were predicted using Bayesian random-effects and mixed-effects meta-analyses. This study is registered with PROSPERO, CRD42021230337. FINDINGS: We identified 844 records, from which 20 datasets and 10 202 participants (4561 [45%] male participants and 5641 [55%] female participants) were included in the meta-analysis. All studies assessed sputum Xpert (MTB/RIF or Ultra, Cepheid, Sunnyvale, CA, USA) and urine Alere Determine TB LAM (AlereLAM, Abbott, Chicago, IL, USA) in people living with HIV aged 15 years or older. Nearly all (9957 [98%] of 10 202) participants provided urine, and 82% (8360 of 10 202) provided sputum within 2 days. In studies that enrolled unselected inpatients irrespective of tuberculosis symptoms, only 54% (1084 of 1993) of participants provided sputum, whereas 99% (1966 of 1993) provided urine. Diagnostic yield was 41% (95% credible interval [CrI] 15-66) for AlereLAM, 61% (95% Crl 25-88) for Xpert, and 32% (95% Crl 10-55) for SSM. Heterogeneity existed across studies in the diagnostic yield, influenced by CD4 cell count, tuberculosis symptoms, and clinical setting. In predefined subgroup analyses, all tests had higher yields in symptomatic participants, and AlereLAM yield was higher in those with low CD4 counts and inpatients. AlereLAM and Xpert yields were similar among inpatients in studies enrolling unselected participants who were not assessed for tuberculosis symptoms (51% vs 47%). AlereLAM and Xpert together had a yield of 71% in unselected inpatients, supporting the implementation of combined testing strategies. INTERPRETATION: AlereLAM, with its rapid turnaround time and simplicity, should be prioritised to inform tuberculosis therapy among inpatients who are HIV-positive, regardless of symptoms or CD4 cell count. The yield of sputum-based tuberculosis tests is undermined by people living with HIV who cannot produce sputum, whereas nearly all participants are able to provide urine. The strengths of this meta-analysis are its large size, the carefully harmonised denominator, and the use of Bayesian random-effects and mixed-effects models to predict yields; however, data were geographically restricted, clinically diagnosed tuberculosis was not considered in the denominator, and little information exists on strategies for obtaining sputum samples. FUNDING: FIND, the Global Alliance for Diagnostics

Two characterisation results of multiple context-free grammars and their application to parsing

In the first part of this thesis, a Chomsky-Schützenberger characterisation and an automaton characterisation of multiple context-free grammars are proved. Furthermore, a framework for approximation of automata with storage is described. The second part develops each of the three theoretical results into a parsing algorithm